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COMMUTATIVE SCHUR RINGS OVER SYMMETRIC GROUPS 

II: THE CASE n = 6 
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Abstract. We determine the commutative Schur rings over Sq that contain 
the sum of all the transpositions in Sq. There are eight such types (up to 
conjugacy), of which four have the set of all the transpositions as a principal 
set of the Schur ring. 
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§1 Introduction 

For a finite group G and X = {xi ,..., Xk} C G, |A| = fc, we let A = xi + • • • + 
Xk G CG. We also let X~^ = {x~^ : x G X}. 

Let C 2 denote the class of transpositions in the symmetric group Sn- As a 
consequence of the main result of |Huj we have: 

Corollary 1.1. If & is a commutative Schur ring over Sq containing C 2 , then © 
determines (up to conjugacy) one of the following partitions o/C2.' 

(i) C 2 = C 2 ; 

(ii) C2 = Gi U G2 U G3 where 

Cl = {(1:2)}, C 2 = Ku j) : 3 < i < j < 6} and G3 = C2 \ (Gi U G2); 

(Hi) C2 = Gi U G2 where 

Gi = {(1,2), (3,4), (5,6)1 andC2=C2\Ci-, 

(iv) C 2 = Cl U C 2 where 

Cl = 1(1, 2), (1,3), (2, 3), (4, 5), (4,6), (5,6)} and G2 = C2 \ Gi; 

(v) C 2 = Cl U C 2 where 

Cl = {(i, j) : 1 < i < j < 5} and G2 = C2 \ Gi. 


If < G, then the set of orbits of elements of G under the action of conjugation 
by elements of H gives a Schur-ring that we denote 

In m we found all commutative Schur rings over 5'n,n < 5, that contain C 2 . 
In this paper we do the same for Sq, this being our main result: 

Theorem 1.2. The only commutative Schur rings over Sq containing C 2 are (up 
to conjugacy): 

(1) Z{CSq); 

(2) &{Sq, Hi 2 o), where iLi2o = ((1) 4)(3, 5), (1,4, 6, 2,5, 3)) = Sq is a "i-transitive 
subgroup; 
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(3) &{Sq,H), where H = Aq; 

( 4 ) S 36 (to be constructed in §4j. 

(5) &{Sq,H), where H = S 2 x S 4 < Sq; 

( 6 ) &ISq,H), where H = S 3 I S 2 < Sq; 

(1) &{Se, H), where H = S 2 I S 3 < Sq; 

(8) &{Sq,H), where H = Sq. 

Of these, (l)-(4) are those where C 2 is a principal set of the Schur ring. 

These Schur rings have dimensions 11,19,12,12, 34, 26, 34,19, respectively 

We have shown in |H,1M| that the dimension of a commutative Schur-ring over 
G is bounded by sq '■= where the di,i < r, are the irreducible character 

degrees of G. In |HJMj we showed that some (specific) groups realize this bound, 
while others do not. For example, we showed that S3, Si, Sq each have a commuta¬ 
tive Schur-ring of this maximal dimension. We note that = 76. Then Theorem 
1 1.2 1 allows us to prove 

Corollary 1.3. There is no commutative Schur-ring over Sq of dimension 76. 

There is of necessity a certain amount of computation involved in the proof of 
Theorem |1.2[ however we have tried to restrict such computations to: the Schur- 
ring algorithm that is described in §2; computations of Grobner bases for certain 
ideals of polynomial algebras; a small number of small enumerations of possibilities. 

All computer computations involved in the preparation of this paper were ac¬ 
complished using Magma [MA| . 


§2 SCHUR-RINGS 

We now define the concept of a Schur ring [Schi IWiei ICuri IMPj : 

A Schur-ring (or S-ring) over a finite group G is a sub-ring © of CG that is 
constructed from a partition {Fi, r 2 ,..., F^} of the elements of G: G = Fi U r 2 U 
• • • U Fm, with Fi = {id}, satisfying: 

(1) if 1 < i < m, then there is some j > 1 such that F”^ = F^; 

(2) if 1 < *, j < m, then F^Fj = Y(Ik=i where Xijk G for all i,j, k. 

The Fi are called the principal sets of the S-ring. 

An S-ring naturally gives rise to a subalgebra of CG by extending coefficients. 
We will usually think of S-rings as C-algebras in this way. 

We refer to the survey [MP| for an account of recent developments and applica¬ 
tions of the theory of Schur rings. 

We recall the following fact (called the Schur- Wielandt principle, see Proposition 
22.3 of [Mi]): 

Lemma 2.1. Let © he an S-ring over a group G. If G C G satisfies G S © and 
^a9 ^ then for all X gM. the element ^ 

Kronecker delta function i.e. = 0 if x ^ y and is 1 otherwise. □ 

S-ring Algorithm Suppose that we have a subalgebra H of CG (|G| < 00 ) and 
we wish to find the smallest S-ring that contains H. Suppose that we start with a 
(ring) generating set Ci,..., for the subalgebra H C CG. For each Ci partition 
the elements of G according to their coefficients in c^. For each such subset G 
of this partition add G and G~^ to your set of generators; do this for each i 
and consider this new set of generators, that we will denote by di,...,dt. We 
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simplify the set di,...,dt by eliminating any C-linear dependences. Now the di 
determine and are determined by subsets of G, so that t < |G|. Now consider 
the products didj, 1 < i,j < t. Again we partition the terms of didj according to 
their coefficients, and add in C,C~^, for all sets C in the partition. Simplify this 
generating set using any linear dependences. This describes the basic step. If, after 
this basic step, one has a C-basis for an S-ring, then we are done; otherwise we 
repeat the basic step. The process is guaranteed to terminate since |G| < oo. It is 
easy to write a program to implement this algorithm (in, say. Magma |MAj ). 


§3 Covers of complete graphs 


Let Kn be the complete graph on n vertices. Then for A G N and a graph P, 
a cover of XK^ by P’s is a. set T of subgraphs Pi,..., P^ of Kn, each of which is 
isomorphic to P, and such that every edge of Kn occurs A times in Pi,..., Pm- We 
will need the following result in §4. 


Lemma 3.1. Any cover T of XKq by r distinct triangles must have 5|r. Further, 
the cases r = 5,15 do not happen, and the case r = 10 is unique up to conjugation 
by an element of Sq : 


{{ 1 , 2 , 


3}, {1,2,4}, {2,4,5}, {1,3,5}, {1,5,6}, {3,4,5}, {3,4,6}, {2,5, 
{2,3,6}, {3,4,6}, {1,4,6}}. 
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The situation r = 20 is where we have all the triangles in Kq. 


Proof Let T be a set of r triangles giving the cover of XKq. Then counting edges 
we see that 3r = 15A, so that 5|r. Further, the number of triangles in ATg is 20. If 
r = 15, then taking the complement of T in the set of all triangles gives the case 
r = 5. Thus we consider the cases r G {5,10}, since if r = 20, then we have all the 
triangles 

Case A: r = 5. Here A = 1. Then (by conjugating if necessary) we can assume 
that {1, 2,3}, {1,4, 5} G T. Considering the edge {2,4} one is forced (since A = 1) 
to have {2,4,6} G ‘I. But now one checks that the edge {2,5} cannot be in any 
triangle. Thus this case does not arise. 

Case B: r = 10. Here A = 2. We consider two cases: 

Case Bl: there is some K 4 C Kq, all of whose triangles are in T. Here we 
can assume that the vertices of the K4 are 1,2, 3,4. Then one sees that the only 
possibilities for extra triangles in T are {*, 5,6 },j = 1,2, 3,4 (otherwise we have 
edges with multiplicities greater than 2). But this makes it impossible to cover all 
edges and have the multiplicity of the edge {5,6} be 2. 

Now assume that Case Bl does not happen. 

Case B2: there is some K4 C Kq, all but one of whose triangles are in T. So 
assume that {1, 2,3}, {1, 2,4}, {1,3,4} G T. Then, considering the edge {2,4} we 
see that, up to permuting 5,6, this forces {2,4, 5} G T. Considering the edge {2, 5} 
forces either (a) {2, 5, 6} G T or (b) {2, 3, 5} G T. 

Assume that we have (a) {2,5,6} G T. Considering the edge {1,6} forces 
{2,3,6} G T. Considering the edge {2,6} forces {1,5,6} G T, and that this is 
the only triangle that can be in T that contains {1,6}. Thus this case cannot 
happen. 

If we have (b) {2, 3, 5} G T, then considering the edge {2, 6} gives a contradiction. 
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Now assume that Case B1 and Case B2 do not happen. Then we can assume 
that {1, 2, 3}, {1, 2,4} € T, {1,3,4}, {2,3,4} ^ T. Considering the edge {2,4} forces 
{2,4,5} S T (up to permuting 5,6). Considering the edge {1,5} (and using the 
fact that Case B2 does not occur) we must have {1,3, 5}, {1, 5, 6 } S T. Considering 
the edge {3,4} (and using the fact that Case B2 does not occur) we must have 
{3,4, 5}, {3,4, 6 } S T. Similarly, considering the edge {5, 6 } we must have {2, 5, 6 } G 
T. Considering the edge {2,6} we must have {2,3,6} G T. This leaves {1,4,6} as 
the remaining triangle. □ 

To each element {i,j,k) G C3 there is associated the triangle {i,j,k} in Kq. We 
let the following subset of C 3 represent the set of triangles in the above Lemma: 

£3 = {(1,2,3), (1,2,4), (2,4,5), (1,3,5), (1,5, 6 ), (3,4,5), (3,4, 6 ), (2,5, 6 ), 
(2,3,6),(3,4,6),(1,4,6)}. 


The set of triangles corresponding to the elements of £3 can be represented as 
the set of triangles of the hemi-icosahedron S) (a polyhedral decomposition of the 
projective plane). See Figure 1, where we have drawn the ten triangles (2-simplices) 
of Sj, and the outside edges of these 2 -simplices are identified in pairs as usual. 



Figure 1. The hemi-icosahedron corresponding to £3 

The automorphism group of this 2-complex is Aq < Sq, and it acts transitively 
on the ten triangles corresponding to the elements of £ 3 . 

§4 The case where C2 is A principal set. 

In this section we assume that C 2 is a principal set of a commutative S-ring ©. 
This is the most difficult case. Since C 2 G © it follows from Lemma 4.1 of [H.TM] 
that Z{CG) is a subring of ©. 

It follows from this and the Schur-Wielandt principle that if C is a principal set 
of ©, then C is contained in some conjugacy class, namely the class of one of its 
elements. 

Let C 3 denote the class of 3-cycles in Sn- In general for /r h n we let denote 
the class of elements of Sn of cycle type /r. 

The class C3. 
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We first consider the principal sets C C C 3 of 6 , with the goal of showing C = C 3 . 
For fi\- n and a = ^a9 

Oig, = XgQ- 

gec^ 

Lemma 4.1. If C C C 3 C Sn is a principal set of & and {C ■ C 2 ) ~ -^^ 2 , 

then C determines a cover of AiF„ by triangles. Moreover, we have 

i-\c\ = \-\C2\. 


Proof We have 


{i,j,k) ■ {{i,j) + {j,k) + {i,k)) = {i,j) + {j,k) + {i,k). 


Thus each 3-cycle {i,j,k) S C contributes {i, j) + {j, k) + {i, k) to the product C-C 2 . 

Further, for each a = {i,j,k) G C 3 , there are only three j 3 G C 2 (namely j 3 G 
{(i, J), (j, k), (k,i)}) with a/3 G € 2 - Since each (i,j) G C 2 occurs A times in C • C 2 
we have a cover of AiF„ by triangles, and the first part of the result follows. By 
counting edges we see that 3 • IC] = A • IC 2 I. □ 


If n = 6 , then Lemma 3.1 together with the fact that either C = C ^ or C n 
C~^ = 0 , shows that (up to conjugacy) we have one of: 

(I) C = C3; 

(II) \C\ = 20 where C = 

(III) \C\ = 10 where C = '^i^h e{a) G {1,-1}; 

(IV) G = for some e{i,j,k) G {1,-1}. 


We want to show that (I) is the only possibility. If we have (II), then applying 
the S-ring algorithm to the algebra generated by Z{CSe) and C gives an S-ring 
that is not commutative. Thus (II) does not happen. 


Suppose that we have (III), so that C = with e(a) G {1, —1}. 

We will use Figure 1 to determine a standard orientation (counter clockwise) 
for each of the triangles of £ 3 , so that, for example the order 1,2,3 determines a 
positive orientation for the triangle {1, 2, 3} in £ 3 . 

Since we have (III), every {i,j,k) G C has the form for some a G £ 3 . 

Each such = {i,j,k) G C determines a triangle t(a®(“^) = {i,j,k} of 9). 

In fact = (i,j,k) G C determines an orientation for t(a^^“^), this being 

i ^ j ^ k ^ i. We denote the set of oriented triangles of 9) determined by C 
as 9){C). Further, each oriented triangle determines an orientation on each of its 
edges. 

An edge of S) will be said to be oppositely-oriented in 9){C) if that edge has 
different orientations in the two triangles of 9){C) in which it is contained. Let o(C) 
denote the number of oppositely-oriented edges in 9){C). We note that o{C) < 15, 
since 9j has 15 edges. 


Lemma 4.2. (a) If {i,j,k),{r,s,t) G C 3 , then (i, j,k)(r, s,t) G C 3 if and only if 
either 

(i) iij,k) = ir,s,t); or 

(a) {i,j,k} n {r, s,t} = {u,u} has size 2 and the edge u,v in {i,j,k) is oriented 
differently from that in (r,s,t). 
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(b) Two (oriented) triangles of Sj(C) that share an edge will contribute two el- 

_2 

ements of C 3 to C if and only if their common edge is oriented differently in the 
two triangles, if and only if the two triangles are oriented the same. In any other 
case they contribute no elements of C^. 

(c) (^C — is a sum of2o{C) elements ofC^. 

Proof (a) We may assume that i,j, k, r, s,t < 6 , and one checks a small number of 
cases. _ 

_2 

(b) Now applying Lemma 4.2 (a) to C |( 3 ,i 3 ) we see that there is the contribution 

that comes from ^note that none of these elements o? of C 3 are in C, 

since C n C~^ = 0. Any other product comes from a pair 01,02 G C that satisfy 
Lemma |4.2| (a) (ii). Thus 01,02 determine an orientation of two of the triangles of 

that have opposite orientations on the common edge of these two triangles. 

So considering S^{C) we see that two triangles of io(C') that share an edge will 

_2 

contribute two elements of C 3 to C if and only if their common edge is oriented 
differently in the two triangles, if and only if the two triangles are oriented the 
same. 

(c) This follows from (b) and its proof. □ 


Let n((7) be the subgraph of the 1-skeleton of io(C') consisting of edges 

that are oppositely-oriented. Let /+,/- be the number of triangles of £3 that are 
oriented positively or negatively (respectively) in io(C'). Then /+-!-/_ = 10 and 
we may assume that /+ > /_ (else replace C by C~^). 


Lemma 4.3. (a) The graph il{C) contains all the vertices of 

(b) oiC)G{5,10}. 

(c) f+= f- = o(C) mod 2. In particular, 
if f_ = 0, then o(C') = 12; 

if f- = 1, then o(C) € {9,11}; 
if f- = 2, then o{C) € { 6 , 8 ,10}; 
if f- = 3, then o{C) € {5, 7, 9}; 
if f- = 4, then o(C) € { 6 , 8 ,10}; 
iff- = 5, then o{C) € {3,7}; 
if f- = 6 , then olc) = 6 . 

(d) If o{C) = 5, then in Figure 2 we show the two possibilities for C (up to a 
permutation of 1 ,... ,6) where we have shaded the positively (say) oriented triangles, 
and where the oppositely oriented edges are drawn dashed. 


Proof (a) This follows, since every edge of i 3 (C')^^^ has degree 5, so that for every 
vertex v of at least two adjacent triangles that share the vertex v must have 

the same orientation in ^{C). 

(b) We know that every principal set contained in C 3 has size a multiple of 5. 
Lemma 4.2 (c) shows that 10|o(C'). But o(C') < 15 then gives the result. 

(c) Changing the orientation of any triangle of Sj changes the orientation of the 
three edges of that triangle. It follows that /+ = /_ = o{C) mod 2. The rest 
follows by looking at each particular case. 

(d) We use (c) to check this. □ 


Thus Case (III) has been reduced to showing that the two S-rings determined by 
Lemma [ 4 .3| (d) do not give commutative S-rings. One checks this latter fact using 
the S-ring algorithm. This concludes consideration of (III). 
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Figure 2. Orientations of Sj{C) giving o{C) = 5. 


Now assume that we have (IV), so that any subset of C 3 that is a principal set 
has size 20. Thus C~^ ^ C is also a principal set. Thus we have 

C= where e {1,-1}. 

Lemma 4.4. ( Let a,b,c G C 3 . Then at most one of the eight products 
can be equal to c. 


Proof (a) We may assume that c = (1,2,3), and then one only has to check the 
cases where a,b G C^ri S 4 . □ 


^2 


For c = {i,j,k) G C we now wish to determine the coefficient of c in C 
polynomial function of the e{r, s, t). 


as a 


First assume that e{i,j,k) = 1. Suppose a = (r, s,t)°N b = {u,v,w)°^, are 


distinct where i5i = Si^ij^k,r,s,t,v 


,62 = S- 


2,i,i -,k,r,s ,t,u,v,w 


V < w, and c is one of ab, ba. Then by Lemma 4.4 (a) the coefficient of c in (a + b) 


G {1,-1}, r < s < t,u < 


is 1. Thus if a, 5 S C, then they will contribute 1 to the coefficient of c in C . 
So when a = (r, s, & = (u, r;, € C are distinct, then they will 


^2 


contribute 1 to the coefficient of c in C if and only if e(r, s, t) = Si,e{u, v, w) = 62 - 
Thus we have (i) of 


_2 

Lemma 4.5. (i) When c = {i,j, k) G C, the coefficient of c = {i,j, k) in C coming 
from the pair (r, s, t)®('’>^’‘), (it, v, ii;)®(“’’'>’") is 

(1 + die(r, s, t)) {I + d 2 e{u,v,w)) 

2 2 ■ 

_2 

(a) When c = {i,j,k) ^ C, the coefficient of c in C coming from the pair 
(r,s,t)''(’'’®'*),(w,i;,ic)'^(“’"’™ is 

(1 - di£(r, s,t)) (1 - 52e{u,v,w)) 

2 ' 2 ■ 

(Hi) For any c = (i, j, 1 <i<j<k<6 , the coefficient of c in 

coming from the pair a = (r, s, ty^^'^’*\b = {u, v, it;)®(”T.i" jg 

(1 + 6ie{r,s,t)e{i,j, k)) {1 + S 2 e{u,v,w)e{i,j,k)) 


2 


2 
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Proof The proof of (ii) is similar to what we did above for (i), and (hi) is a restate¬ 
ment of (i) and (ii). □ 

Now let P be a polynomial ring over Q with generators X{i,j, k) where 1 < * < 
j < k < 6 and define, for c = {i,j, ^ q, _ ^y{r,s,t) y = ^ q y 

b, where c is one of ab, ba. We define the polynomial 

{IT 5iX{r,s,t)X{i,j,k)) {I + 52X{u,v,w)X{i, j,k)) 

S{a,b,c} = -^- - -. 

Here (5i — ^l.i^j,k,r,s,t,u,v,w: ^2 — ^ {f; 1}: ^ W ^ aS 

in the above. Thus the X{i,j,k) correspond to the e{i,j,k). We let Pg : P —>■ Q 
be the evaluation map X{i,j, k) i—)■ 

For each c = {i,j, < j < k, we let S{c) be the sum of all S{a, b, c) where 

a = {r,s,ty^’''^'*\b = {u,v,wy^^'^’'^'^ G C are distinct and one of ab,ba is c. Thus 
S{c) is a sum of nine of the S{a, b, c)s. It is clear that if c = {i,j, < j < k, 

and c' = {i',j',ky^^ \ i' < j' < k' , then Eg{S{c)) = Pe(S'(c')), since C is a 

principal set. 

We now define the ideal I whose generators are all S{c) — S'(c'), for c, c' as above, 
and all X{i,j, ky — 1 for 1 < i < j < fc < 6. Since we can always conjugate C so 
that £(1,2,3) = 1 = e(4,5,6) we also let X(l, 2,3) — 1, X(4,5,6) — 1 be in I. 

Now if there is such a subset C, then the ideal I will not be equal to P. However 
a Grobner basis calculation ( [MA| 1 shows that I = P, and so (IV) is not possible. 
Thus we now have: 

Proposition 4.6. Any commutative S-ring over Sq that contains as a principal 
set, also contains C 3 as a principal set. □ 

The class C(^ 2 ^ i 2 y 

We let € 2,2 denote C^ 2 ^^i 2 y Here we have: 

Lemma 4.7. If C C € 2,2 satisfies C G &, where & is a commutative S-ring over 
Sn containing C 2 as a principal set, then C determines a cover of XK^ by pairs of 
disjoint edges. 

Proof This follows from 

[{i,j){k,m) •C 2 ]( 2 ,i— 2 ) = [{i,j){k,m) ■ [{i,j) + {k,m) H-]]( 2 .i-- 2 ) 

= ihj) + {k,m), 

together with the fact that C 2 is a principal set, so that [C ■ C 2 ]( 2 ,i"- 2 ) = XC 2 . □ 
In the above situation we have: 2|C| = AIC 2 I. 

For each of n = 4, A = 1; n = 5, A = 1, and n = 5, A = 2, one can check that there 
is a unique such cover. For n = 6 we have 2\C\ = 15A, so that A must be even, and 
15 divides \C\. We note that |C( 22 _i 2 )| = 45, so that we can assume ICI < 45. If 
\C\ = 30, then we replace C by C( 22 ^i 2 ) \ C, so that we can assume \C\ = 15. We 
now show 
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Lemma 4.8. For C C C( 22 _i 2 ), \C\ = 15, as above, the only possibilities for C are 
those conjugate to the following element (or its complement in C( 22 _i 2 )J 

(l,2)(3,4) + (l,2)(5,6) + (3,4)(5,6) 

+ (l,3)(2,5) + (l,3)(4,6) + (2,5)(4,6) 

+ (l,5)(2,4) + (l,5)(3,6) + (2,4)(3,6) 

+ (l,6)(2,3) + (l,6)(4,5) + (2,3)(4,5) 

+ (l,4)(2,6) + (l,4)(3,5) + (2,6)(3,5). 

The stabilizer of this element (under conjugation by elements of Se) is 

i?i2o = ((l,4)(3,5),(l,4,6,2,5,3)), 

so that [S'e : -ffi 2 o] = 6 , and there are 6 conjugates of this element. 

Further, the S-ring generated by Z{CG) and the above element is &{Se, Hi 2 o). 

Proof The last two paragraphs are simple computations once we have the first part. 

For the first part, let denote the graph with vertices the edges {i,j} of Kn, 
and where we have an edge of iF® whenever the corresponding vertices (edges of 
Kn) are disjoint. Thus each edge {i,j} — {k,m} of corresponds to an element 
[i, j)(k,m) G C( 22 _in- 4 ), so that we can refer to an edge of Kf, by that element. 

Now let C G C( 22 ^i 2 ) determine a cover of 2Kq by subgraphs isomorphic to 
K 2 U K 2 . Then every vertex of it'| is in exactly two edges. Thus C determines a set 
of disjoint cycles Fi,..., F^ in iG|. Each cycle Fj, f < r, has length at least three. 
We will think of the Fj as subsets of C. We have: 

Lemma 4.9. Let n = 6. (i) If {i,j} — {fc,m} — {r,s} represent three consecutive 
vertices in a cycle F„, then (up to a permutation) we have one of 
fa;{l,2}-{3,4}-{5,6}; 

{1,2}-{3,4}-{1,5}. 

(ii) If {i,j} — {k,m} — {r, s} — {u, f} represent four consecutive vertices in a 
cycle F„, then (up to a permutation) we have one of 
{a;{l,2}-{3,4}-{l,5}-{2,6}; 

{6j{l,2}-{3,4}-{l,5}-{2,4}; 

{c;{l,2}-{3,4}-{l,5}-{3,4}; 

{dj {1,2}-{3,4}-{5,6}-{3,6 }. 

Further, in a path F„ of length at least 4 with distinct non-consecutive edges 
{i,j} — {k,m} and {i',j'} — {k',m'}, the product (i, j){k,m) • (i',j'){k',m') is not 
in C( 22 p 2 ^. 

(in) IfTi,Tj are distinct cycles, then no term ofTi • Fj is mC( 22 _i 2 ). 

(iv) If Vi has length greater than 4, then the number of elements of the form 
aP,{a,l3 G Fj), that are m C( 22 ,i 2 ) is exactly [Fil, and none of these elements are 
in C. IfTi has length 4, then the number of elements of the form aj5, [a, (3 G F^), 
that are in C( 22 _i 2 ) is 2, and none of these elements are in C. 

Proof (i) In such a path {i,j} — {k, m} — {r, s} we have |{r, s} fl {i, j}| = 0,1, which 
give the two cases. 

(ii) The first part is easy to check using (i). If all the vertices of {i,j} — 
{k,m},{i',j'} — {k',m'} are distinct, then one sees that {i,j){k,m) ■ {i',j'){k',m') 
is not in 0 (^ 2 '^ 12 -^. 
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(iii) If rijFj are distinct cycles with a = aia 2 G Fi,/? = P 1 P 2 G oik, 13 k G 
C 2 , fc = 1, 2, then {ai, 02 } n {/3i, /32} = 0, since F^, Fj do not share a vertex. Thus 
no element of F^ • Fj is in C( 22 _i 2 ). 

(iv) This now follows from (ii), which shows that only products of the form 

{i,j){r, s) ■ (r, s)(u, v) will produce elements of C 2 , 2 - Q 


If we have a cycle F^ of size greater than three, then Lemma 4.9 (iv) shows that 
all cycles Fj have size greater than 3. The same result shows that no cycle has 
length four (since then we would have a principal set in C (22 12 ) of size less than 15. 

Thus (C'^)( 22 ,i 2 ) = OC + D, where \D\ = 15,(7 n £> = 0. We then similarly have 


(I?^)( 22 _i 2 ) = OD + C. Thus C( 22 ^i 2 ) \{CU D) has size 15, and all of its cycles must 
have size 3. Thus we may assume that all cycles F^ of (7 have size 3. 

In this case it is easy to see that the components F^ of (7 are as shown in Figure 
3 (up to conjugacy): 


( 1 , 2 ) 


(1,3) 


(1,4) 


(5,6) 



(3,5) 


(3,6) 


(2,4) (4,5) 


(2,3) 


Figure 3. 


One now finds that the S-ring determined by C and Z{CSq) is ©(S'g, H120), and 
that the complement of C in C( 22 ,i 2 ) is also a principal set (of size 30). Thus we 
cannot have any principal sets (7 in © with \C\ = 15 and with cycles F^ of length 
greater than three. 

This completes the proof of Lemma 4.8 and our discussion of the case A = 2. □ 


For n = 6 the element C( 22 p 2 ) gives a A = 6 cover, thus if we have a cover C 
with A = 4 then C (22 ^ 2 ) — C has A = 2, and the S-ring generated by Z{CSq) and C 
is the same as the S-ring generated by Z{CSq) and C( 22 _i 2 ) — C. Thus we have: 

Proposition 4 . 10 . Any commutative S-ring © over Sq that contains C2 as a prin¬ 
cipal set, also contains C3 as a principal set, and either €2,2 is a principal set or © 
contains a conjugate of &{Se, Hi2o). 

Lastly, any principal set of & that is properly contained in €2,2 is an orbit of one 
of its elements under the action of a conjugate of Hi2o. □ 

The fl(23) case 
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Lemma 4.11. The only non-empty and proper subsets C o/C( 23 ) C Sq that satisfy 

(C'-C2,2)(2_i4) = AC 2 
for some A > 1 are eonjugates of 

{i) Cl = {(1,2)(3,4)(5, 6 ), (1,6)(2,3)(4,5), (1,5)(2,4)(3, 6 ), (1,4)(2,6)(3,5), 
(1,3)(2,5)(4, 6 )}; or 
{a) C 2 = C(23) \ Cl- 

Further, any conjugate of (i) or (ii) generates (together with Z{CSg)) an S-ring 
conjugate to ©(S'e, i?i 2 o)- 

Proof Since |C( 23 )| = 15 we may assume that |C| < 7 and that (1, 2)(3,4)(5, 6 ) € C. 
For a € C( 23 ) one sees that [a ■ C( 22 ^i 2 )]( 2 _i 4 ) is a sum of three elements. Thus 
3|C| = 15A i.e. |C| = 5A. Since |C| < 7 we see that A = 1 and |C| = 5. It is 
now easy to see that up to a permutation we can assume that (1,6)(2, 3)(4, 5) G C. 
Then there are two cases: (a) (1,4)(2, 6)(3,5) G C; and (b) (1,4)(2, 5)(3, 6 ) G C. 
Either case quickly gives a unique C of size 5, these Cs being conjugate. One checks 
that Cl and C 2 are principal sets of ©(S'e, i 7 i 2 o)- This gives the result. □ 

This gives: 

Proposition 4.12. Let 6 be a commutative S-ring over Sq that contains C 2 as a 
principal set. Then either 

(i) Cz,C(23 ) dnd € 2,2 are principal sets of &, or 

(ii) & contains ©(S'g,i7i2o)- 

Lastly, any principal set of © that is properly contained in C(23) is an orbit of 
one of its elements under the action of a conjugate of H 120 - □ 

The C (3 2 , 1 ) case 

Let © be a commutative S-ring over Sn,n> 5, that contains € 2 , 0 ^ as principal 
sets. For a principal set C C C (3 2 ,i"- 6 ) C Sn we define sets Dij C C 3 C S'„ by 

C= 

l< 2 <j<n 

Since [{i, j){r, s,t) •C 3 ]( 2 ,in- 2 ) = and C 2 is a principal set of © we see that 
there is some A G N such that 

(^■^3)(2_1„-2) = AC 2 . 

Further, from the definition of the Dij we see that A = |A,j| for all 1 < i < j < n. 

Since [{i, j){r, s,t) •C 2 ]( 3 q»>- 3 ) = {r,s,t) and C 3 is a principal set of © we also 
have /i G N such that 

■^ 2)(3 3 „- 3 ) = tCs- 

But we also have 

(^ ■ A )(3 3 „- 3 ) = ^ A,i- 

l< 2 <j<n 

Thus from p.C^ = X]i<i<j<n Aj we see that for all 1 < z < j < n we have 

From this we obtain 
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Lemma 4.13. A = \Dij\ and 

3 • \Di^j \ = 2^{n — 2). □ 


Since any (r, s, t) 


G Di j must satisfy i,j ^ {r,s,t} 
{n — 2){n — 3){n — 




we see that 

4) 


When n = 6 this gives \Dij\ < 8 . But if n = 6 , then Lemma 
divides fi so that 

|A.,| = 2-J-4>8. 


4.13 


shows that 3 


It follows from these two equations that \Di j\ = 8 for all 1 < j < j < n = 6 , so 
that Dij is maximal, i.e. Dij = {(r, :l<r<s<t< 6 ,z,j ^ {r, s,t}}, 

and C = C (3 2 , 1 ). Thus we now have shown 


Proposition 4.14. Let & be a commutative S-ring over Sq that contains Ci as a 
principal set. Then C (3 2 , 1 ) is a principal set of &, and either 
(i) C 3 ,C( 23 );C( 3 , 2 ,i) and € 2,2 principal sets of&, or 

(a) & contains a conjugate of 6 {Sq, Hi 2 o). □ 


We note that in (ii) the only non-trivial conjugacy classes that do not split are 
€ 2,03 and C( 3 ^ 2 ,i)- 


The C(4 12) case 

Let C C C (4 i 2 ) be a principal set. Then the fact that 

{{i,j,k,m) - 113 )^ 2 , 14 ) = (bj) + + {k,m) + {m,i), 

shows that C determines a cover of XKn by 4-cycles. Thus, if [C ■ C 3 ](^ 2 ,i*) = -^^ 2 , 
then 

4- ICI = 15A. 

Thus 15 divides IC]. Now there are twelve a G C( 4 ,i 2 ) such that (l,2,3,4)a is a 
3-cycle. Thus considering (C • C^f) ^ 3 ^ we see that (since IC 3 I = 40) there is some 
/I > 1 such that: 

12 • \C\ = 40^1, 

(since C 3 is a principal set) which shows that 10 divides ICj. 

Thus \C\ is divisible by 30. Note that |C( 4 ^i 2 )| = 90. If \C\ = 60, then we replace 
C by C( 4 ,i 2 ) \ C, so as to have |C| = 30. 

Now if C~^ C, then C (4 42 ) \ (C U C~^) is a principal set (since it has size 
30) that is its own inverse. Thus we may assume that the principal set C satisfies 
ICI =30andC = C'-h 

Write C = ex 1 T** *- 1 - 0 : 15 - 1 - 013 , so that ((17 (( 22 , 12 ) = 2o:i-1- 2 o 2 -b* * *T^ 015 , 
which shows that {oi, 02 ,.. ., O15} C C( 22 _i 2 ) is a principal set of © of size 15. Thus 
Lemma [4.8| shows that such a set is conjugate to the set of 15 elements given in 
that lemma. Call this set of 15 elements IT 15 . 

We note that the map 

if : ( 7(4 i 2 ) —y ( 7 ( 22 , 12 ), o 1 —y of ^ 
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is a 2 to 1 surjection, where fc)(j, m)) = {{i,j,k,m),{i,m,k,j)}, is an 

inverse pair. Since C~^ = C we see that C is completely determined by 
which is conjugate to W 15 . Thus C must be a conjugate of 


( 4 . 1 ) {( 1 , 2 , 5 , 4 ), ( 1 , 4 , 5 , 2 ), ( 1 , 4 , 3 , 6 ), ( 2 , 6 , 5 , 4 ), ( 1 , 3 , 4 , 5 ), ( 1 , 4 , 6 , 5 ), ( 2 , 5 , 3 , 4 ), 
( 2 , 3 , 4 , 6 ), ( 3 , 5 , 4 , 6 ), ( 1 , 4 , 2 , 3 ), ( 1 , 2 , 4 , 6 ), ( 1 , 5 , 4 , 3 ), ( 3 , 6 , 4 , 5 ), ( 2 , 3 , 6 , 5 ), 

( 1 . 6 . 2 . 5 ) , ( 2 , 4 , 5 , 6 ), ( 1 , 3 , 5 , 6 ), ( 2 , 4 , 3 , 5 ), ( 1 , 3 , 6 , 2 ), ( 1 , 2 , 3 , 5 ), ( 1 , 6 , 3 , 4 ), 

( 2 , 5 , 6 , 3 ), ( 1 , 5 , 3 , 2 ), ( 1 , 5 , 6 , 4 ), ( 1 , 2 , 6 , 3 ), ( 1 , 3 , 2 , 4 ), ( 2 , 6 , 4 , 3 ), ( 1 , 6 , 4 , 2 ), 

( 1 . 5 . 2 . 6 ) ,( 1 , 6 , 5 , 3 )}. 


Now one finds that the S-ring generated by Z{CSq) and C is ©(S'e, i^l 2 o)• Using 
the fact that any conjugate of W 15 that is not equal to W 15 does not commute with 
Wi 5 , this now easily gives: 


Proposition 4.15. Let & be a commutative S-ring over Sq that contains C 2 as a 
principal set. Then either 

fi) C3,C(23),C(3_2 ,i),C(4,i2 ) and € 2^2 are principal sets of &, or 
(a) & contains a conjugate of &{Sq, Hi 2 o). 

Lastly, any principal set of © that is properly contained in C (42 ^ 2 ) is an orbit 
of one of its elements under the action of a conjugate of H 120 , and is either a 
conjugate of ( 4 - 1 ) or of its complement inC( 4 ^i 2 y □ 


The C (4 2 ) case 

There is a natural bijection €4^2 C 41 (b j) k, m){r, s) 1—>■ {i,j, k, m). So that the 

image of the set of elements (4.1) of C( 4 _i 2 ) is 


(4.2) 

{(1,2,5,4)(3,6),(1,4,5,2)(3,6),(1,4,3,6)(2,5),(2,6,5,4)(1,3),(1,3,4,5)(2,6), 

(1.4.6.5) (2,3),(2,5,3,4)(1,6),(2,3,4,6)(1,5),(3,5,4,6)(1,2),(1,4,2,3)(5,6), 

(1.2.4.6) (3,5),(1,5,4,3)(2,6),(3,6,4,5)(1,2),(2,3,6,5)(1,4),(1,6,2,5)(3,4), 

(2.4.5.6) (1,3), (1,3,5,6)(2,4), (2,4,3,5)(1,6), (1,3,6,2)(4,5), (1,2,3,5)(4,6), 

(1.6.3.4) (2,5),(2,5,6,3)(1,4),(1,5,3,2)(4,6),(1,5,6,4)(2,3),(1,2,6,3)(4,5), 

(1.3.2.4) (5,6),(2,6,4,3)(1,5),(1,6,4,2)(3,5),(1,5,2,6)(3,4),(1,6,5,3)(2,4)}. 


This case then follows by following the proof of the C 4 case just completed. This 
then gives: 


Proposition 4.16. Let & be a commutative S-ring over Sq that contains C 2 as a 
principal set. Then either 

fi) C 3 ,C( 23 ),C( 3 _ 2 ,i)jC( 4 ^i 2 ),C( 4 _ 2 ) and € 2,2 are principal sets of 6 , or 
(a) © contains &{Se, H 120 ). 

Lastly, any principal set of © that is properly contained in ^( 42 ^ 2 ) is an orbit 
of one of its elements under the action of a conjugate of H 120 , and is either a 
conjugate of ( 4 - 2 ) or of its complement in C( 4 , 2 )- D 

The C( 32 ) case 

Consider a principal set C C C(32). Note that ii a = ab G ^(32) where a,b G C3, 
and if c € C3 with a ■ c G C3, then c G {a“^, b~^}. 
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Let C = = o-ih € C( 32 ),ai, 5 i G C 3 . Then 

r 

Since C 3 is a principal set we see that 

r 

+ bi) = XC 3 . 

i=l 

Since IC 3 I = 40 this gives 20A = r. Now r < |C( 32 )| = 40, so that we have A < 2. If 
A = 2, then r = 40 and C = ^( 32 ). 

So assume that A = l,r = IC*! = 20. We may also assume (by conjugating) that 
(1, 2, 3)(4,5, 6 ) G C. We have [C ■ C 3 ]( 3 _i 3 ) = IC 3 , thus for each a G C 3 there is 
a unique a* G C 3 such that aa* G C. Since (1, 2, 3)(4, 5, 6 ) G C we cannot have 
(1, 3, 2)(4,5, 6 ) G C, and so we must have (1, 3, 2)(4, 6 , 5) G C. Thus C = C~^. 

For a = ab G C( 32 ),a ,5 G C 3 , we let S'(q;) = {ab,a~^b,ab~^,a~^b~^}. Then 
the S{a), a G C 3 , partition C( 32 ) into ten subsets Si,..., Sio of size 4. Then any 
set C C C( 32 ) as above is a union of an inverse pair {ai,a~^} C Si from each 
Si- There are thus 2^° possible such C’s, but only 2® if one assumes that (say) 

(1.2.3) (4,5,6)gC 

Of these 2® choices for C one finds that only twelve satisfy ^ + 

^C( 32 ) \ C for some A, ^ > 0. These twelve elements are in three conjugacy classes. 
Of the representatives from these three conjugacy classes one checks that the sub¬ 
algebra of CSq generated by such a C and Z{CSe) is only an S-ring if (up to 
conjugacy) we have one of the following two cases. 

(4.3) 

Cl = (1,3,5)(2,4, 6 ) + ( 1 ,5,3)(2, 6 ,4) + (1, 6 ,4)(2,5,3) + ( 1 ,4,5)(2,3, 6 ) 

+ (1,2,6)(3,5,4) + (1,5,2)(3,4, 6 ) + (1,3,4)(2,5, 6 ) + (1, 6 ,5)(2,4,3) 

+ (1, 6 ,3)(2,4,5) + (1,3,6)(2,5,4) + (1,3,2)(4, 6 ,5) + (1,5,6)(2,3,4) 

+ (1,4,6)(2,3,5) + (1,5,4)(2, 6 ,3) + (1,2,5)(3, 6 ,4) + (1,4,2)(3, 6 ,5) 

+ (1, 2, 3)(4, 5, 6 ) + (1, 2,4)(3, 5, 6 ) + (1,4, 3)(2, 6 , 5) + (1, 6 , 2)(3,4, 5); or 
C 2 = (1,4,5)(2,3, 6 ) + (1,2,6)(3,5,4) + (1,5,2)(3,4, 6 ) + (1, 6 ,4)(2,3,5) 

+ ( 1 , 6 ,5)(2,3,4) + ( 1 , 6 ,3)(2,4,5) + ( 1 ,4,3)(2,5, 6 ) + ( 1 ,3, 6 )( 2 ,5,4) 

+ (1,5,6)(2,4,3) + (1,3,2)(4, 6 ,5) + (1,5,4)(2, 6 ,3) + (1,5,3)(2,4, 6 ) 

+ (1,4,6)(2,5,3) + (1,2,5)(3, 6 ,4) + (1,3,4)(2, 6 ,5) + (1,4,2)(3, 6 ,5) 

+ (1,2,3)(4,5, 6 ) + (1,2,4)(3,5, 6 ) + (1,3,5)(2, 6 ,4) + (1, 6 ,2)(3,4,5). 

However in each of these two cases the S-ring that one obtains is just a conjugate 
of &{Se,Hi 2 o) again. 

Thus we now have: 

Proposition 4.17. Let & be a commutative S-ring over Sq that contains C 2 as a 
principal set. Then either 

C 3 ,C( 23 ),C( 3 _ 2 ,i),C (4 i 2 ),C (4 2 ); ^ 2,2 and €( 32 ^ are principal sets of &, or 
(a) © contains a conjugate of &{Sq, Hi 2 o). 
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Lastly, any principal set of& that is properly contained in C( 32 ) is an orbit of one 
of its elements under the action of a conjugate of H 120 , and is either a conjugate 
of one of the elements shown in (4-3) or of its complement in ^( 32 ^. □ 

The C( 5 _i) case 

Consider a principal set C C C 5 = Now there are five elements a £ C 2 

such that (1, 2, 3,4, 5 )q; G C( 3 ^ 2 ,i); since C( 3 ^ 2 ,i) is a principal set we see that 5 • |C| = 

A • |C( 3 , 2 .i)| = 120A. This gives |C| = 24A. ’ ’ 

Also, there are five a G C 3 such that (1,2,3,4, 5)a G C( 3 ^i 3 ). Since C( 3 _i 3 ) is a 
principal set we see that 5 • |C| = /r • |C( 3 _i 3 )| = 40/r. 

Case 1 : \C\ = 24. Here A = 1,/r = 3, and so we have (i) [C ■ C 2 ]( 3 , 2 ,i) = ^( 3 , 2 , 1 ) 
and (ii) [C • C 3 ]( 3 _i 3 ) = 3 C( 3 _i 3 ). 

Let Q;i,...,a 72 G C (5 1 ) represent the inverse pairs in C( 5 i), so that C (5 1 ) = 

Assume first that C~^ = C. Then we can write C = ^)- Here 

Xi = 0,1 satisfy 

(a) — Xj = 0 for 1 < j < 72; 

(b) EI=i Xi = 12 ; 

(c) (Si=i Xiiai + aH) . C 2 ^ (^321)^ ^(3.2,1); 

(d) (T,l^lX^iai + a-^)■C3^^^^^^ = 3 C 3 . 

If we now think of the Xi as indeterminates in the polynomial ring i? = Q[xi,..., X 72 ], 
then each of (a)-(d) gives relations satisfied by the Xj. Let / be the ideal of R gen¬ 
erated by these relations. Finding a Grobner basis for I ( [MA ] ) we see that all but 
five of the x^ are determined (in fact by a conjugacy we can assume that one of these 
five is equal to zero). This leaves a small number of possibilities for C, and one 
checks that they are all equal to a conjugate of the i 7 i 2 o orbit of some element of 
C( 5 ^i). Further each such element, together with the class sums, generates an S-ring 
that is just some conjugate of ©(Ae, i 7 i 2 o)- This does the case \C\ = 24, C = C~^. 

So now assume \C\ = 24, C~^ ^ C. Then we write C = X 2 i-icti + X 2 ia~^. 
Here Xi = 0,1 satisfy 

(a) x^ — Xi = 0 for 1 < i < 144, and X 2 i-iX 2 i = 0 for 1 < i < 144; 

(h}Ei=iX, = 24-, _ _ 

(c) (Ei=lix2^-lO!^ + X2ia^ • € 2 ^ 2 1) ~ ^(3,2.1); 

(d) (EZl(x 2 ^-lai + X 2 ia~^) ■ C3) = 3C3. 

Finding the ideal of i? = Q[xi,..., X 144 ] determined by these equations gives no 
solutions. The above shows that if there is a C C \C\ = 24, then the S-ring 

contains a conjugate of ©(S'g,F 7 i 2 o): and a principal set of size 24 in C (5 i) is an 
orbit under the same conjugate of i 7 i 2 o- 

Case 2 : \C\ = 48. Here A = 2, /i = 6 , and we aim to show that no such set exists. 
First note that if C ^ C~^, then D = \(CUC”^) satisfies D = D~^, \D\ = 48, 

and D is in the S-ring. If £> is a union of disjoint sets of size 24, then these sets are 
conjugates of the sets of size 24 determined in Case 1. One checks, however, that 
no two of these sets (there are six of them) commute, and so we see that D must 
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also be a principal set. Thus we can assume that C = C~^. Then we can write 
C = X)i=i Here, as in Case 1, the = 0,1 satisfy 

(a) — Xi = 0 for 1 < j < 72; 

(b) EI=i Xi = 24; 

(c) {^iLiXi(,ai + a.^ = 2C(3^2.i); 

(b) {T,l^lX^iai + a -^)= 6 C 3 . 

Let I be the ideal of i? = Q[xi, ..., X 72 ] generated by the polynomials determined 
by these relations. Finding a Grobner basis for I ( [MA] 1 we see that all but twelve 
of the Xi are determined (again by a conjugacy we can assume that one of these 
twelve is equal to zero). Choosing values in {0,1} for these eleven variables, one 
checks the 2^^ cases, and one finds that there are only 30 (non-trivial) elements C 
(any other case gives I = R), and for each of these 30 cases one finds those such 

that (C I has the form mR.m > 0. There are 10 of these, and one finds 
V /(3.13) 

that they are all conjugate. Thus, if C is one of these, then we check that the 
S-ring generated by Z(CSe) and C is commutative and has dimension 34, but does 
not contain C 2 as a principal set. (Note: each of these ten conjugate Cs does give 
a commutative S-ring containing C 2 , however C 2 partitions as {(1, 2), (3,4), (5, 6 )} 
and the complement; see Corollary o (iii).) Thus there are no principal sets of 
size 48 in C( 5 .i) if C 2 is a principal set. 

Case 3: \C\ = 72. Here A = 3, /i = 9. 

Assume first that C = C~^. Then we can write C = X)i=i Xi{ai + a~^). Here, 
as in the above, Xi = 0 , 1 , satisfy 

(a) xf — Xj = 0 for 1 < j < 72; 

(b) EI=i Xi = 36; 

(c) {^^iLiXi{ai + a^ = 3C(3_2,i); 

(d) (T,l^lX^iai + a-^)= QC^; 

(e) (T,l^lXiia^ + a-^)■C 4 ) = 24C2; 

(f) Let [C j = J2aeC3 XaOt, where Xa & R = Q[xi,... ,X 72 ]. Then we have 

Xa = xp for all a, /I G C 3 , since C 3 is a principal set. 

Here (e) is obtained in the same way as (c) and (d). Also, (f) is a consequence 
of the fact that C 3 is a principal set of ©. Constructing the ideal I (including all 
Xa — xp as in (f)) again one finds that there are 8 variables that determine the rest 
(7 if one uses conjugacy to set one of them to be zero). Choosing values in (0,1} 
for these variables gives 2^ cases to consider, of which all but eleven give I = R. 
These eleven Cs are in two conjugacy classes of sizes 1 and 10. The element Ci, 
representing the single conjugacy class, is the orbit of some element of C( 5 _i) under 
the action of Ag. Let C 2 be one of the ten conjugate elements. Then there is a 
subgroup Hse of size 36 such that the orbits of H 3 Q on C( 5 ^i) are 01 , 02 , 0^,04 
where \Oi\ = 36,i = 1,2, 3,4. Further, these sets Oi can be numbered so that 


Cl — Oi U O2J C2 — Cl U O3. 
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A representative for Use up to conjugacy is 


il36 = ((l,6)(2,3,4,5),(l,2,5,4)(3,6)). 


We note that if one uses Oi U O 4 , then one obtains a commutative S-ring of dimen¬ 
sion 26 that contains {(1,3), (3, 5), (1, 5), (2, 6 ), (4, 6 ), (2,4)} and its complement in 
C 2 , as principal sets - see Corollary o (hi). 

One finds that each of the S-rings (Z(CSe), Ci), (Z(CSe), C 2 } has dimension 12 
(recall that Z(CSe) has dimension 11) where \ Ci,i = 1,2, are principal 

sets of these S-rings. This concludes the case where \C\ = 12,C = C~^. We 
will let C 36 denote the element C 2 in what follows, and we will denote the S-ring 
(Z(C56),^) by ©36. 


(3.2,1) 


= 3C 


(3,2,1); 


= 9C3 


Now if C ^ 0“^, then we can write C = X]i=i + X 2 ia~ ■ Here Xi = 0,1 

satisfy 

(a) x^ — Xi = 0 ioT 1 < i < 144 and X 2 i-iX 2 i = 0 for 1 < i < 72; 

(b) El=i2;* = 72; _ 

(c) + X2ia~^) ■ C2^ ^ 

(d) {^'’^i(.X2i-iai+X2ia~'^) •C3^^ 

(e) {Y.'’^^l{x 2 ^-lO^^ + X 2 ia~^) •C4] = 24C2; 

(f) Let [C ] = E agCa XaOi, where Xa & R = Q[a;i,... ,x^ 2 \■ Then we have 

\ / (3,1^) 

Xa = xp for all a, /I G C 3 , since C 3 is a principal set. 

One then finds that the ideal determined by (a)-(f) is the whole ring, so that 
there are no solutions in this situation. 

Now if C C C( 5 _i) is a principal set of © with \C\ > 72, then there are certainly 
principal sets H of © with |I?| < 72. However in the above considerations of Cases 
1,2 we have shown that the S-ring generated by D and Z{<CSq) does not have a 
principal set of size greater than 72. Thus the situation \C\ > 72 does not occur, 
and we have now proved: 


Proposition 4.18. Let & be a commutative S-ring over Sq containing C 2 - Then 
any principal set C C of & is either a conjugate of or is the orbit of one 

of its elements under the action of Aq or of a conjugate of Hi 2 o. □ 


The C( 6 ) case 

Consider a principal set C C C( 6 ), Now there are six elements a G C( 4 _i 2 ) such 
that (1, 2, 3,4,5, 6 )a G C( 3 ^i 3 ); since C( 3 _i 3 ) is a principal set we see that 6 • jCI = 
•^1 • |C( 3 ,i 3 )| = 40Ai. This gives (i) 31(71 = 20Ai. 

Similarly, by considering 

(ii) ((7 • C( 5 ,i ))(2 = X 2 C 2 , we see that 2|(7| = 5 A 2 ; 

(hi) ((7 • C( 3 , 2 ,i ))(3 = EC 3 , we see that 3|(7| = IOA 3 ; 

(iv) ((7 • C 2 , 2)(3 2 1 )= EC( 3 , 2 ,i), we see that 3|(7| = 2 OA 4 . 

One sees that |(7| is divisible by 20. Also |C( 6 )| = 120. Let a^, i = 1, ..., 60 be 
representatives for the inverse pair sets in C( 6 ) • 

Case 1: |(7| = 20. Here Ai = 3, A 2 = 8 , A 3 = 6 , A 4 = 3. 

First assume that (7 = C~^. Then we can write (7 = E^i Xi{ai + a~^). Here, 
as in the above, = 0,1 satisfy 
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(a) — Xi = 0 for 1 < i < 60; 

(b) = 

(c) relations for each of (i)-(iv) above; 

(d) let = E aeCa where Xa € R = Q[a;i,... ,xio\. Then we have 

Xa = X 0 for all a, j3 G C 3 , since C 3 is a principal set. 

(e) Let ■ € 2 , 2 ^ ^ = EaeCa XaCn, where Xa & R = Q[a;i,..., xio]- Then we 

have Xa = xp for all a, l3 G C 3 , since C 3 is a principal set. 

Constructing the ideal / (including all Xa — xp as in (d),(e)) again one finds that 
there are 5 variables that determine the rest (4 if one uses conjugacy to set one of 
them to be zero). Looking at the 2^ cases one finds that there are 5 possibilities 
for C. These are all in a single conjugacy class, so we need only consider one of 
them, C say. One finds that the S-ring generated by Z{CSe) and C is a conjugate 
of &{Sq, Hi 2 o)- This does the case where C = C~^. 

Now if C ^ then we can write C = Ei=i X 2 i-iC(i + X 2 ia~^. Using the same 
tests as in the C = C~^ case above one creates an ideal that has nine variables 
that determine the rest. Enumerating the various possibilities for C gives ten non¬ 
conjugate elements. One checks that each of these generates CS'e as an S-ring. This 
shows that this case cannot occur. We further note 

Lemma 4.19. If Ci,C 2 Q Cq are distinct principal sets of a commutative S-ring 
over Sq that contains C 2 as a principal set, then at most one of Ci , C 2 can have 
size 20 . 

Proof If ICil = 20, then the above shows that C 2 is a conjugate of Ci; but there 
are only six such conjugates and it is easy to check that no two such distinct 
commute. □ 

Case 2: \C\ = 40. Here Ai = 6 , Aa = 16, A 3 = 12, A 4 = 6 . 

First assume that C = C~^. Then we can write C = Ei=i Xi{ai-\-a~^). Applying 
the same ideal calculation as in the \C\ = 20 case one obtains an ideal having 4 
variables that determine the rest. Enumerating the various possibilities for C gives 
four elements, all of them conjugate to each other. Considering one of them, C say, 
one finds that the S-ring generated by ^(CS'e) and C is a conjugate of ©(S'e, Lfi 2 o)- 
This does the case where C = C~^. 

Repeating the above for the situation where \C\ = 40, C ^ C~^, one finds that 
there are no solutions. 

Case 3: \C\ = 60. Here Ai = 9, A 2 = 24, A 3 = 18, A 4 = 9. 

First assume that C = C~^. Then we can write C = Ei=i Xi{ai-\-a~^). Applying 
the same ideal calculation as in the \C\ = 20 case one obtains an ideal having 5 
variables that determine the rest. Enumerating the various possibilities for C gives 
six possibilities for C, and there are two conjugacy classes of such elements. If C 
say, represents either of these classes, one finds that the S-ring generated by Z{CSe,) 
and C is a conjugate of &{Se, iLi 2 o)- This does the case where C = C~^. 

Repeating the above for the situation where IC] = 60, C 7 ^ C~^, one finds that 
there are no solutions. 

The cases \C\ > 60 are dealt with as in the situation jCI > 72 of Case 2. 
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This concludes consideration of all conjugacy classes of Sq where 6 has C 2 as a 
principal set. 

The following is mostly a summary of what we have done: 


Proposition 4.20. Let & be a commutative S-ring over Sq containing C 2 as a 
principal set. Then 

(i) C( 3 ,i 3 ) on(iC (3 2 .i) OLre principal sets of&. 

(ii) If C C C 2.2 is a principal set of &, the n \C \ = 15 or \C\ = 30, and C is either a 
conjugate of the element shown in Lemma j.8. or is € 2,2 — C for such a set of size 
15. There are six conjugates of each such set C. No two distinct such conjugates 
commute. The S-ring generated by Z{CSg) and C is ©(S'e,i?i 2 o)- 

(Hi) If C C C(23) is a principal set of&, then jCI = 5 or \C\ = 10. If\C\ = 5, then 
C is conjugate to the element shown in Lemma 4-1 A (i)- There are six conjugates of 
each such set C. No two distinct such conjugates commute. The S-ring generated 
by Z{CSe) and C is a conjugate of &{Se, Hi 2 o). 


(iv) If C C C (4 i 2 ) is a principal set of &, then \C\ = 30 or \C\ = 60. If \C\ = 30, 
then C is a conjugate of the element shown in (4-I)j otherwise it is the complement 
in C (4 i 2 ) of such an element. There are six conjugates of each such set C. No 
two distinct such conjugates commute. The S-ring generated by Z{CSq) and C is 
a conjugate of &{Sq, H 120 ). 


(v) If C C C (4 2 ) is a principal set of &, then \C\ = 30 or \C\ = 60. If \C\ = 30, 
then C is a conjugate of the element shown in (4-2), otherwise it is the complement 
in C( 4 _ 2 ) of such an element. There are six conjugates of each such set C. No two 
distinct such conjugates commute. The S-ring generated by Z(CSq) and C is a 
conjugate of 6{Se, H 120 ). 

(vi) If C C C( 32 ) is a principal set of ©, then \C\ = 20 and C is one of the two 
elements Ci, C 2 shown in (4-3). Now Ci and C 2 commute. Eaeh ofCi,C 2 has six 
conjugates; no two distinct conjugates of each Ci,i = 1,2, commute, and each Ci^ 
only commutes with a single conjugate of C 2 . Fori = 1,2, the S-ring generated by 
Z{<CSq) and Ci is a conjugate of &{Sg, Hi 2 o). 

(vii) If C C C (5 1 ) is a principal set of&, then either 

(viia) \C\ = 24 and C is an orbit of an element o/C( 5 _i) under the action of a 
conjugate of H 120 ; or 

(viib) \C\ = 120 and C is an orbit of an element o/C (5 1 ) under the action of a 
conjugate of H 120 ; or 

(viic) \C\ = 72 and C is an A^-orbit of an element o/C( 5 _i). 

(viid) \C\ = 72 and C is a conjugate of 

Further, no two distinct conjugates of C, for C of type (viia) commute; no two 
distinct conjugates of type (viib) commute; no conjugate of type (viia) commutes 
with a conjugate of type (viib) unless their sum is C( 5 ,i). Any conjugate of type 
(viic) commutes with any conjugate of type (viia) or (viib). 

Any element of type (viia) or (viib) generates (with Z{CSq)) an S-ring which is 
a conjugate of &{Sq, IIi 2 o). Any element of type (viic) generates (with Z(CSq)) an 
S-ring which is a conjugate of &{Sg, Aq). 


(via) If C C C( 6 ) is a principal set of &, then \C\ G {20,40,60}, and in each 
case the S-ring generated by Z{CSg) and C is a conjugate of ©(S'g, i 7 i 2 o)- Let 
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020 i 04 o,Ogo denote the sets of conjugates (of the sums C) for each case, so that 
each Oi has size six. Then for i G {20,40,60} no two distinct elements of Oi 
commute, and for distinct i,j G {20,40,60} elements of Oi,Oj commute if and 
only if the corresponding sets are disjoint. 

Further, the only principal elements of &{Se, H 120 ) that commutes with are 

€ 2,03 and C( 3 ^ 2 ,i)- 


Proof Yieie (i) follows from Proposition 4.6 and Proposition 4.14 Part (ii) follows 
from Lemma |4.8[ the fact that [Sq : iLi 2 o] = 6 , and a calculation to show that 
distinct conjugates don’t commute, (iii) follows from Lemma 4.11 the fact that 
[5*6 : H 120 ] = 6 , and a calculation to show that distinct conjugates don’t commute. 

Part (iv) follows from the proof of Proposition 4.15 and a calculation to show 
that distinct conjugates don’t commute. Part (v) follows from the discussion of 
the C( 4 ^ 2 ) case, and a calculation to show that distinct conjugates don’t commute. 
Part (vi) follows from the discussion of the C( 32 ) class that resulted in the two cases 
shown in (4.3) (up to conjugacy), and a calculation to show that distinct conjugates 
don’t commute. Parts (vii) and (viii) follow from the discussion of the and 

C( 6 ) classes, and a calculation to show that certain conjugates of these elements 
don’t commute. □ 

We use this to prove: 


Theorem 4.21. The only commutative Schur rings over Sq containing C 2 as a 
principal set are: 

(1) &{Sg,Sg); 

(2) e{SG,H32o); 

(3) e{SG,AG); 

( 4 ) ©36. 


Proof The last statement of Proposition 4.20 shows that such an S-ring cannot have 
split S'e classes that are orbits under a conjugate of iLi 2 o, and also have C 36 (or its 
complement) in it. One checks that the S-ring generated by any conjugate of ©35 
and &{Se,AG) is not commutative. Given the fact that, according to Proposition 
4.20[ not very many principal elements of conjugates of ©(S'e, 7 Li 2 o) commute, it is 
now easy to prove the theorem. □ 


§5 When C2 is not a principal set 

We consider each case as enumerated in Corollary 0 
Case (ii): C 2 = Ci U C 2 , where Ci = {(1,2)} U {(i, j) : 3 < i < j < 6 } and 
C 2 =C 2 \Ci. _ _ 

One finds that the S-ring generated by Z{CSe), Ci and C 2 is &{Se,S 2 x S 4 ), 
where S 2 x S 4 is the subgroup ((1,2), (3,4), (3,4, 5, 6 )) < Sq. There are 34 prin¬ 
cipal sets Oi,..., O 34 of sizes 1,3,6,8,12,16, 24,48. The idea is to show that no 
proper, non-empty subset of each Oi can be a principal set of a commutative S-ring 
containing &{Sg,S 2 x S 4 ). 

One can check this directly (using |MA] 1 for each Oi with \Oi\ < 8 . For the 
rest let Oi = {oi,..., Om}- Let R = Q[a;i,..., Xm] be a polynomial ring, and let 
e = J2jLi XjOj. One considers the ideal J of i? generated by all the coefficients of 
the elements eOk — OfcC, these being linear polynomials in the Xj. One finds that a 
Grobner basis for I has only elements of the form Pf, — , where the are free 

variables, and there are at most six of the . One chooses a subset of the P„j,, and 
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puts these equal to 1, while one puts the rest equal to 0. This produces an ideal, 
that determines an element in CSq. One then sees whether this element (together 
with Z{CSe)) generates a commutative S-ring. One hnds that &{Se, S 2 x 54 ) is the 
only possible case. 

Case (iii): C 2 = Ci U C 2 where Ci = {(1, 2), (3,4), (5, 6 )} and C 2 = C 2 \ Ci. 

One finds that the S-ring generated by Z{CSq), Ci and C 2 is ©(^e, S 2 IS 3 ), where 
S 2 IS 3 is the (wreath product) subgroup ((1, 2), (3,4), (5, 6 ), (1, 3)(2,4), (3, 5)(4, 6 )) < 
Sq. There are 34 principal sets Oi,..., O 34 of sizes 1,3,6,8,12,16, 24,48. 

We note that Sq has an outer automorphism a such that a{&{Se, S 2 x 5 * 4 )) = 
&{Sq, S 2 I S 3 ). Thus this case follows from Case (ii). 

Case (iv): C 2 = Ci U C 2 where Ci = {(1, 2), (1, 3), (2,3), (4, 5), (4, 6 ), (5, 6 )} and 
C 2 =C 2 \Ci. _ _ 

One finds that the S-ring generated by Z{CSq), Ci and C 2 is &{Se, S 3 IS 2 ), where 
S 3 IS 2 is the (wreath product) subgroup ((1, 2), (2, 3), (5, 6), (1,4)(2, 5)(3, 6)) < Sq. 
There are 26 principal sets Oi,..., O 26 of sizes 1,4,6,9,12,18,36, 72. The idea is 
to again show that no proper, non-empty subset of each Oi can be a principal set 
of a commutative S-ring containing &{Sq, S 3 I S' 2 ). 


Case (v): C 2 = Ci U C 2 where Ci = {(1, 6 ), (2, 6 ), (3, 6 ), (4, 6 ), (5, 6 )} and C 2 = 

C2\Ci. _ _ 

One finds that the S-ring generated by Z{CSe), Ci and C 2 is 6 (S' 6 ,S' 5 ). There 
are 19 principal sets Oi,..., O 19 of sizes 1, 5,10,15,20, 24,30,40, 60,120. We note 
that Sq has an outer automorphism, and that ©(S'e, i 7 i 2 o) and &{Sg, S 3 ) are related 
by this automorphism. Thus this case follows from (iv). 

This concludes the proof of Theorem |1.2[ □ 


Proof of Corollary 1.3 In [H.TM| it is shown that any commutative S-ring ©, of 
maximal dimension sc, over a group G contains Z{<CG). Thus the principal sets 
of © give a partition of G that is a refinement of the partition of G by conjugacy 
classes. In particular, for G = Sq, we must have C 2 G ©. Thus any such S-ring 
must be in the list given in Theorem 1.2 However none of the S-rings listed in 


Theorem 1.2 has dimension 76 = sgg. This proves Corollary 1.3 


□ 
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